New records of nine primnoid species are reported from the New England and Corner Rise Seamounts at depths of 1315–3855 m, making a total of 10 primnoid species known from this region. One new genus, Paranarella, and three new species are described: P. watlingi, Calyptrophora clinata, and Parastenella atlantica, the latter being the first record of Parastenella from the Atlantic. Calyptrophora pillsburyae is synonymized with C. microdentata, and the first subsequent report of Convexella jungerseni is noted. The fauna is hypothesized to have colonized the seamounts from the northward flowing Gulf Stream, the southerly flowing Deep Western Boundary Current, and/or via insular steeping stones from the east.